Protein Structure Comparison Using Bipartite Graph Matching and Its Application to Protein Structure Classification
نویسندگان
چکیده
منابع مشابه
Protein structure comparison using bipartite graph matching and its application to protein structure classification.
A measure of protein structure similarity is calculated from the matching of pairs of secondary structure elements between two proteins. The interaction of each pair was estimated from their axial line segments and combined with other geometric features to produce an optimal discrimination between intrafamily and interfamily relationships. The matching used a fast bipartite graph-matching algor...
متن کاملProtein Structure Alignment Using a Graph Matching Technique
This paper proposes new algorithms for protein structure alignment. Protein structure alignment is, given two three-dimensional protein structures, to nd spatially equivalent residue pairs. Each algorithm consists of the following two steps: rst an initial superposition is computed; then a structure alignment is computed and re ned using bipartite graph matching. The proposed algorithms are sho...
متن کاملProtein structure comparison using SAP.
1. Introduction In contrast to DNA, proteins exhibit an apparently unlimited variety of structure. This is a necessary requirement of the vast array of differing functions that they perform in the maintainance of life, again, in contrast to the relatively static archival function of DNA. Not only do we observe a bewildering variety of form but even within a common structure, there is variation ...
متن کاملProtein structure topological comparison, discovery and matching service
UNLABELLED We describe a fold level fast protein comparison and motif matching facility based on the TOPS representation of structure. This provides an update to a previous service at the EBI, with a better graph matching with faster results and visualization of both the structures being compared against and the common pattern of each with the target domain. AVAILABILITY Web service at http:/...
متن کاملEvolutionary Protein Structure Comparison
Comparing homologous objects are central to biology and the last decade have been dominated by this in the field of comparative genomics. However, many other objects than sequences in biology are homologous and can be subject to evolutionary study. Examples could be networks and structures. Protein structures have been compared for decades in a non-statistical and non-evolutionary way. There ar...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Molecular & Cellular Proteomics
سال: 2002
ISSN: 1535-9476
DOI: 10.1074/mcp.t200001-mcp200